Nuprl Lemma : ma-single-sends-ma-single-sends-compatible 0,22

k:Knd, l:IdLnk, ds:x:Id fp Type, da:a:Knd fp Type, f:(IdTop) List, k1:Knd, l1:IdLnk,
d1:x:Id fp Type, d2:a:Knd fp Type, f1:(IdTop) List.
ds || d1
 da || d2
 <k,l> = <k1,l1>
 (with declarations 
 (ds:ds
 (da:da
 (k(v) sends f s v on link l
 (||+ with declarations 
 (||+ ds:d1
 (||+ da:d2
 (||+ k1(v) sends f1 s v on link l1
latex


Definitionsx:AB(x), P  Q, f || g, A ||+ B, with declarations ds:dsda:dak(v) sends f s v on link l, P & Q, M1 || M2, ma-frame-compatible(A;B), mk-ma, , x : v, M1 ||decl M2, 1of(t), 2of(t), Prop, b, x  dom(f), f(x), deq-member(eq;x;L), reduce(f;k;as), false, Y, if b t else f fi, t  T, P  Q, P  Q, ma-frame-compat(A;B), xdom(f). v=f(x  P(x;v), M.rframe(A.pre p for a), M.frame(k affects x), M.aframe(k affects x), M.rframe(A.effect f of k on y), M.sframe(k sends <l,tg>), M.bframe(k sends on l), M.rframe(A.sends tfL of k on l), z != f(x P(a;z), xt(x), a:A fp B(a), A, False, P  Q, x(s)
Lemmasassert wf, deq-member wf, assert of bor, deq property, or functionality wrt iff, false wf, l member wf, map wf, pi1 wf, top wf, not wf, Knd wf, IdLnk wf, fpf-compatible wf, Kind-deq wf, Id wf, id-deq wf, fpf wf

origin